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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS: 

1 . (Currently Amended) A cryptographic method during which an integer 
division of the type q = a div b and r = a mod b is performed, with where q is a quotient, 
a is a number of containing m bits, b is a number of containing n bits, with n less than or 
equal to m and bn-i is non-zero, bn-i being the most significant bit of b, a method during 
which, at each iteration of a loop subscripted by i varying between 1 and mn + 1, 
comprising the following steps: 

(i) performing a partial division of a word A , comprising of n bits of the number a ± 
by the number b is performed in order to obtain a bit of the quotient q, wherein at least one 
of the numbers a and b comprises secret data; 

the method being characterised in that (ii) repeating step (i) for m-n+1 iterations 
with the same operations are being performed at each iteration, whatever regardless of the 
value of the quotient bit obtained , to obtain the quotient q; and 

(iii) generating encrypted or decrypted data in accordance with said quotient. 

2. (Currently Amended) A method according to Claim 1, during which wherein , 
at each iteration, an addition of the number b to the word A and a subtraction of the 
number b from the word A are performed. 

3. (Currently Amended) A method according to one of Claims 1 to 2, during 
which claim 1, wherein all the following steps are performed : 



Input : a = (0, am i, ao) 
b = (bn-i, bo) 
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Output: q = a div b and r = a mod b 
A = (0, am-i, am-n+i) ; a* < - 1 
For j = 1 to (m-n+1), do: 

a < - SHL m +i(a, 1) ; a <- carry 
A <- (a')SUBn(A, b) + (-.a')ADDn(A, b) 
a <-(a' AND a') / (a' AND carry)/ (a' AND carry) 
lsb(a) a' 
a' <- a 
End For 

if t-.a = TRUE) then A < - ADDn(A, b) 

4. (Currently Amended) A method according to Claim 1 , during which wherein , 
at each iteration, an operation of addition either of the number b or of a number b 
complementary to the number b with is added to the word A is performed . 

5. (Currently Amended) A method according to Claim 4, during which further 
including the step , at each iteration, an of updating is also carried out of a first variable (a') 
indicating whether, during the following iteration, the number b or the number b must is to 
be added with the word A according to the quotient bit produced (l s b(a)) . 

6. (Currently Amended) A method according to Claim 4 or Claim 5 , durag 
which wherein all the following steps are performed : 

Input : a = (0, ami, ao) 

b = (bn-i, bo) 
Output: q = a div b and r = a mod b 
A = (0, am-i, am-n+i) ; a 9 <- 1 ; b <- CPL2 N (b) 
For j = 1 to (m-n+1), do: 

a < - SHLm+i(a, 1) ; a <- carry 

daddr <- baddr + d' (b addr - baddr) 

A <- ADDn(A, d) 

a <-(a' AND a') / (a' AND carry)/ (a' AND carry) 
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lsb(a) <-a' 
a' <- a 
End For 

if (^a = TRUE) then A < - ADDn(A, b) 

7. (Currently Amended) A method according to Claim 1, during which further 
including the steps , at each iteration, of performing an operation of complement to 2 n of an 
updated data item (b or b ) or of a notional data item (c or c ) is performed , and then an 
operation of addition of adding the updated data item with the word A. 

8. (Currently Amended) A method according to Claim 7, during which further 
including the step , at each iteration, an operation of updating a second variable (5) is also 
performed , indicating whether, during the following iteration, the operation of complement 
to 2 n must is to be performed on the updated data item or on the notional data item. 

9. (Currently Amended) A method according to on e of Claims 7 or 8, in which 
claim 7, further including the step , at each iteration, there is also performed an of updating 
ef a third variable (P) indicating whether the updated data item is equal to the data item b or 
to its complement to 2 n . 

10. (Currently Amended) A method according to one of Claims 7 to 9, during 
which claim 7, wherein all the following steps are also performed : 

Input : a = (0, am-i, ao) 

b = (bn-i, bo) 
Output: q = a div b and r = a mod b 
a' <- 1 ; p <- 1, y <- 1 ; A = (0, am-i, a m -n+i) 
for j = 1 to (m-n+1), do: 

a < - SHLm+i(a, 1) ; a <- carry 

8 <-a' / p 

daddr < - baddr + 8 (Caddr - baddr) 

d <-CPL2n(d) 
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A <- ADD n (A, b) 

a < -(a AND a') / (a AND carry)/ (a' AND carry) 
P <--,a' ; y <-y/8;a' <-a 
lsb(a) = a 
end for 

if (-na = TRUE) then A <- ADD n (A, b) 

11. (Currently Amended) A method according to Claim 10, during which 
wherein , at the end, the following operations are performed : 

if (-ip = TRUE) then b <- CPL2n(b) 
if (— .y = TRUE) then c <- CPL2n(c). 

12. (Currently Amended) An electronic component comprising calculation means 
programmed to implement a method according to one of Claims 1 to 1 1 , the claim 1, said 
calculation means comprising in particular a central unit associated with a memory 
comprising several registers for storing the data a and b. 

13. (Currently Amended) A chip card comprising an integrated circuit electronic 
component according to Claim 12. 



